Near optimum error correcting coding and decoding: turbo-codes

نویسندگان

  • Claude Berrou
  • Alain Glavieux
چکیده

AbsfructThis paper presents a new family of convolutional codes, nicknamed turbo-codes, built from a particular concatenation of two recursive systematic codes, linked together by nonuniform interleaving. Decoding calls on iterative processing in which each component decoder takes advantage of the work of the other at the previous step, with the aid of the original concept of extrinsic information. For sufficiently large interleaving sizes, the correcting performance of turbo-codes, investigated by simulation, appears to be close to the theoretical limit predicted by Shannon.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Review on Various Turbo Decoders in Networks

This survey paper presents various decoders for wireless sensor networks. Also reviewed many algorithms used for decoding purposes. Turbo codes have been recognized as a milestone in the channel coding theory. These are a class of error correcting codes that come closer to Shannon’s limit than any other class of error correcting codes. Due to their outstanding error-correcting capabilities, tur...

متن کامل

Implementation of Near Shannon Limit Error-Correcting Codes Using Reconfigurable Hardware

|Error correcting codes (ECCs) are widely used in digital communications. Recently, new types of ECCs have been proposed which permit error-free data transmission over noisy channels at rates which approach the Shannon capacity. For wireless communication, these new codes allow more data to be carried in the same spectrum, lower transmission power, and higher data security and compression. One ...

متن کامل

Error Correcting Codes for Third Generation Wireless Communication

Berreu et. al. in their landmark paper first introduced turbo codes (TC), which could achieve energy efficiencies within 0.7 dB of Shannon’s limit. Now TC is one of the main options for error correcting codes (ECC) in third generation mobile standards as in UMTS (Universal Mobile Telecommunications System) and cdma2000. UMTS and cdma2000 standards use two types of ECC; Convolutional coding and ...

متن کامل

Performance Comparison of Turbo Decoding Algorithms

Turbo coding is the most commonly used error correcting scheme in wireless systems resulting in maximum coding gain. In this paper, a comparative study of the symbol-bysymbol maximum a posteriori (MAP) algorithm, its logarithmic versions, namely, Log-MAP and Max-Log-MAP decoding algorithms used in SISO Turbo Decoders are analyzed. The performance of Turbo coding algorithms are carried out in te...

متن کامل

Turbo Analog Error Correcting Codes Decodable By Linear Programming

In this paper we present a new Turbo analog error correcting coding scheme for real valued signals that are corrupted by impulsive noise. This Turbo code improves Donoho’s deterministic construction by using a probabilistic approach. More specifically, our construction corrects more errors than the matrices of Donoho by allowing a vanishingly small probability of error (with the increase in blo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Communications

دوره 44  شماره 

صفحات  -

تاریخ انتشار 1996